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01 Scheduling With Automatic 
Resolution of Conflicts 

DSN Requirement Scheduler is a com- 
puter program that automatically sched- 
ules, reschedules, and resolves conflicts 
for allocations of resources of NASA’s 
Deep Space Network (DSN) on the basis 
of ever-changing project requirements 
for DSN services. As used here, “re- 
sources” signifies, primarily, DSN anten- 
nas, ancillary equipment, and times dur- 
ing which they are available. Examples 
of project-required DSN services include 
arraying, segmentation, very-long-base- 
line interferometry, and multiple space- 
craft per aperture. Requirements can in- 
clude periodic reservations of specific or 
optional resources during specific time 
intervals or within ranges specified in 
terms of starting times and durations. 
This program is built on the Automated 
Scheduling and Planning Environment 
(ASPEN) software system (aspects of 
which have been described in previous 
NASA Tech Briefs articles), with cus- 
tomization to reflect requirements and 
constraints involved in allocation of 
DSN resources. Unlike prior DSN-re- 
source-scheduling programs that make 
single passes through the requirements 
and require human intervention to re- 
solve conflicts, this program makes re- 
peated passes in a continuing search for 
all possible allocations, provides a best- 
effort solution at any time, and presents 
alternative solutions among which users 
can choose. 

This program was written by Bradley 
Clement and Steve Schaffer of Caltech for 

NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP (see 
page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-41313. ' 


tj» Symbolic Constraint 
Maintenance Grid 

Version 3.1 of Symbolic Constraint 
Maintenance Grid (SCMG) is a software 
system that provides a general concep- 
tual framework for utilizing pre-existing 
programming techniques to perform 
symbolic transformations of data. SCMG 
also provides a language (and an associ- 
ated communication method and proto- 


col) for representing constraints on the 
original non-symbolic data. SCMG pro- 
vides a facility for exchanging informa- 
tion between numeric and symbolic com- 
ponents without knowing the details of 
the components themselves. In essence, 
it integrates symbolic software tools (for 
diagnosis, prognosis, and planning) with 
non-artificial-intelligence software. 
SCMG executes a process of symbolic 
summarization and monitoring of con- 
tinuous time series data that are being 
abstractly represented as symbolic tem- 
plates of information exchange. This 
summarization process enables such sym- 
bolic-reasoning computing systems as ar- 
tificial-intelligence planning systems to 
evaluate the significance and effects of 
channels of data more efficiently than 
would otherwise be possible. As a result 
of the increased efficiency in representa- 
tion, reasoning software can monitor 
more channels and is thus able to per- 
form monitoring and control functions 
more effectively. 

This work was done by Mark fames of Cal- 
tech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42001. 


f] Discerning Trends in Per- 
formance Across Multiple 
Events 

Mass Data is a computer program that 
enables rapid, easy discernment of 
trends in performance data across multi- 
ple flights and ground tests. The pro- 
gram can perform Fourier analysis and 
other functions for the purposes of fre- 
quency analysis and trending of all vari- 
ables. These functions facilitate identifi- 
cation of past use of diagnosed systems 
and of anomalies in such systems, and 
enable rapid assessment of related cur- 
rent problems. Many variables, for com- 
putation of which it is usually necessary 
to perform extensive manual manipula- 
tion of raw downlist data, are automati- 
cally computed and made available to all 
users, regularly eliminating the need for 
what would otherwise be an extensive 
amount of engineering analysis. Data 
from flight, ground test, and simulation 
are preprocessed and stored in one cen- 


tral location for instantaneous access 
and comparison for diagnostic and 
trending purposes. Rules are created so 
that an event log is created for every 
flight, making it easy to locate informa- 
tion on similar maneuvers across many 
flights. The same rules can be created 
for test sets and simulations, and are 
searchable, so that information on like 
events is easily accessible. 

This program was written by Simon Slater, 
Mike Hiltz, and Craig Rice of MacDonald 
Dettwiler Space Robotics for Johnson Space 
Center. For further information, contact the 
Johnson Technology Transfer Office at (281 ) 
483-3809. 

MSC-23824 


Magnetic Field Solver 

The Magnetic Field Solver computer 
program calculates the magnetic field 
generated by a group of collinear, cylin- 
drical axisymmetric electromagnet coils. 
Given the current (lowing in, and the 
number of turns, axial position, and axial 
and radial dimensions of each coil, the 
program calculates matrix coefficients 
for a finite-difference system of equations 
that approximates a two-dimensional par- 
tial differential equation for the magnetic 
potential contributed by the coil. The 
program iteratively solves these finite-dif- 
ference equations by use of the modified 
incomplete Cholesky preconditioned- 
conjugate-gradient method. The total 
magnetic potential as a function of axial 
(z) and radial (r) position is then calcu- 
lated as a sum of the magnetic potentials 
of the individual coils, using a high-accu- 
racy interpolation scheme. Then the r 
and z components of the magnetic field 
as functions of rand z are calculated from 
the total magnetic potential by use of a 
high-accuracy finite-difference scheme. 
Notably, for the finite-difference calcula- 
tions, the program generates nonuni- 
form two-dimensional computational 
meshes from nonuniform one-dimen- 
sional meshes. Each mesh is generated in 
such a way as to minimize the numerical 
error for a benchmark one-dimensional 
magnetostatic problem. 

This program was written by Andrew V. 
Ilin of Muniz Engineering, Inc. /o> Johnson 
Space Center. For further information, con- 
tact the Johnson Technology Transfer Office 
at (281) 483-3809. 

MSC-23618 
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